Comparative Analysis of Topology Aggregation Techniques and Approaches for the Scalability of QoS Routing

نویسندگان

  • Suleyman Uludag
  • King-Shan Lui
  • Klara Nahrstedt
  • Greg Brewster
چکیده

In this survey, we study and compare topology aggregation techniques pertaining to QoS routing. Aggregation techniques have been an explicit by design or implicit part of many routing protocols, including the currently deployed ones on the Internet due to scalability. Topology Aggregation, defined as those techniques to abstract or summarize the sate information to be exchanged, processed and maintained by network nodes for routing purposes, have not been studied extensively except under a rather limited context. Under the continuing growth of the Internet, scalability issues of routing, and QoS routing in particular, have been gaining more importance than ever. With this in mind, we are surveying the TA techniques from the literature. Many of the techniques of TA, if not in its entirety, seems to be relevant to current and future IP networks, especially when the very active research area of interdomain routing is considered.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multicast Routing in Wireless Sensor Networks: A Distributed Reinforcement Learning Approach

Wireless Sensor Networks (WSNs) are consist of independent distributed sensors with storing, processing, sensing and communication capabilities to monitor physical or environmental conditions. There are number of challenges in WSNs because of limitation of battery power, communications, computation and storage space. In the recent years, computational intelligence approaches such as evolutionar...

متن کامل

On Scalable QoS Routing: Performance Evaluation of Topology Aggregation

A number of important questions remain concerning the scalability of networks with quality of service guarantees. We consider one of these questions: can QoS routing protocols scale to large networks? To address this question, we evaluate performance of techniques that can reduce QoS routing protocol overhead. We specifically focus on topology aggregation, which can reduce overhead by orders of...

متن کامل

Advanced operations research techniques for multi-constraint QoS routing in internet

Internet Traffic has grown exponentially over last few years due to provision of multiple class services through Internet backbone. With the explosive use of Internet, contemporary Internet routers are susceptible to overloads and their services deteriorate drastically and often cause denial of services. In this paper, an analysis is made how forecasting technique, routing algorithm and Genetic...

متن کامل

Partial optimization method of topology aggregation for hierarchical QoS routing

* This work was supported by the KOSEF under grant 1999-1-30200-005-3. Abstract-To support various services in the current Internet, QoS routing was proposed. QoS routing finds a path to meet the requested QoS specification for a user, reserves network resource, thereby guaranteeing the QoS for the user. Many works have been done for QoS routing in an autonomous system (AS) to make it feasible ...

متن کامل

Coexistence of Various Topology Aggregation Methods in a Hierarchical Network

Quality of Service (QoS) routing methods are expected to replace existing routing protocols in future QoS-based data networks. QoS routing allows the selection of feasible paths for connections requiring QoS support. A good QoS routing method should efficiently utilise networking resources and the overhead involved in spreading information about resource availability should be low. Topology agg...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005